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Channelization code cost function based channel transference TiPO •■ DQ j 

2S. Oa 2002 

V.:- 

The invention relates to a telecommunication system comprising a base station 
and mobUe terminals, which base station comprises a generator for generating channelization 
codes defining channels used for communication between said base station and mobDe 
terminals, and which base station comprises a calculator for calculating a cost function for a 

5 channelization code. 

The invention also relates to a base station for use in a telecommunication 
system comprising a base station and mobile terminals, which base station comprises a 
generator for generating chamielization codes definmg channels used for communication 
between said base station and mobile termmals, and which base station comprises a 
10 calculator for calculating a cost function for a chamielization code, and to a mobile terminal 
for use in a telecommunication system comprising a base station and mobile temiinals, which 
base station comprises a generator for generating chamielization codes defining chamxels 
used for communication between said base station and mobile terminals, and which base 
station comprises a calculator for calculating a cost function for a channelization code, and to 
1 5 a method for use in a telecommunication system comprising a base station and mobUe 
terminals, which base station comprises a generator for generating channelization codes 
defining channels used for communication between said base station and mobile terminals, 
and which base station comprises a calculator for calculating a cost function for a 
channelization code, and to a processor program product for use in a telecommunication 
20 system comprising a base station and mobile terminals, which base station comprises a 
generator for generating channelization codes defining chamiels used for communication 
between said base station and mobUe terminals, and which base station comprises a 
calculator for calculating a cost fiinction for a channelization code. 

Such a telecommunication system is for example a Code Division Multiple 
25 Access system or CDMA system like an Intemational MobUe Telecommunication system 
2000 or IMT-2000, which uses Orthogonal Variable Spreading Factor codes or OVSF codes 
as its channelization codes. 
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A prior art telecommtinication system is known jBrom the article "Study on 
Dynamic Codes Assignment in Wideband Code Division Multiple Access Communications 
Systems" written by CHENG Jiang, ZHU Shi-hua and DANG An-hong, School of 
Electronics and Information Engineering, Xi*an Jiaotong University, Xi*an 710049, China, 
This article describes OVSF codes, dejBnes a complicated cost function and gives further 
mathematical background with respect to code assignment and channel assignment 

Generally, OVSF codes are generated using a code tree via construction steps 
similar to the steps used in Hadamard coding: at a first layer, there is a one first code, at a 
second layer, there are two branches each with a second code and emanating from said first 
one code, with the top branch comprising a second code consisting of said first one code 
repeated by itself, and with the bottom branch comprising a second code consisting of said 
first one code repeated by its negation, etc. So the third layer comprises four third codes, the 
fourth layer comprises eight fourth codes and so on. Due to not all these codes being 
orthogonal, when a specific code in a specific branch is used, all codes in all branches 
emanating from this specific branch can no longer be used, until said specific code has 
become free again, for example due to an ongoing call being finished. The length of a code 
(with a first code having a length of one symbol, with a second code having a length of two 
symbols, with a third code having a length of four symbols, with a fourth code having a 
length of eight symbols etc.) interacts with the data rate of a channel: for example at a code 
length of 4 symbols, the data rate can be for example 2 Mbit/s, while at a code lengtih of 512 
symbols, the data rate then can be for example 16 kbit/s. 

When a set up message arrives at said base station requesting a new call to be 
set up for a predefined data rate, this predefined data rate defines the maximirai code length 
for the new code required for this new call, and the complicated cost function described in 
said article then calculates the best new code to be selected in view of traffic needs, lowest 
interference and compact assignment, thereby taking into account the old codes already used 
for other calls. 

The known telecommimication system is disadvantageous, inter alia, due to 
treating ongoing calls statically. 

It is an object of the invention, inter alia, of providing a teleconmiunication 
system as defined in the preamble which treats ongoing calls more dynamically. 
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The telecommunication system according to the invention is characterized in 
that said base station comprises a transferor for transfendng an ongoing caU between said 
base station and a mobile terminal from a first channel defined by a first channelization code 
to a second channel defined by a second channelization code in dependence of at least one 

calculated cost fimction. 

By introducing said transferor, a kind of a handover/handoff fimction has been 
created for transferring an ongoing call to another chamiel dependency upon one or more 
calculated cost fimctions. This dependency for example originates &om comparing cost 
fimctions with each other and/or with thresholds and/or origmates fix)m combining cost 
fimctions etc. As a result, the telecommunication system according to the invention treats 
ongoing caUs dynamically, by allocating channels dynamically to ongoing calls. Compared to 
prior art telecommunication systems treating ongoing calls statically, by allocating channels 
statically to ongoing calls (one call keeping the same channel all the time until said call is 
finished), the telecommunication system according to the invention operates more efficiently 
(each call using that channel that corresponds with an optimum use of the codes and with 
channel changes during ongomg calls belon^g to the possibiUties). 

The invention is based upon an insight, inter alia, tiiat the efficiency of 
telecommunication systems does not just depend upon the assigning of codes/channels to 
new calls, but that this eflaciency also depends upon the reassigning of codes/channels to 
ongoing calls, and is based upon a basic idea, inter alia, that cost fimctions can be used, in ' 
addition to efficiently assigning codes/chamiels to new calls, for efficiently reassigning 

codes/chaimels to ongoing calls. 

The invention solves the problem, mter alia, of providing a telecommunication 

system as defined in tiie preamble which can treat ongoing calls more dynamically, and is 

advantageous, inter aUa, in tiiat tiie efficiency of said telecommunication system has been 

improved 

A first embodiment of the telecommunication system according to the 
invention as defined in claim 2 is advantageous in that said base station comprises a sender 
for sending a transferring message to said mobile terminal and comprismg an old 
channelization code and a new channelization code. 

By introducing said sender, with said old channelization code defining an old 
channel and said new channelization code defining a new channel, said transfening message 
is sent, for example via a data link or via a control link, to said mobile terminal. 



PHCN020007EPP 




4 28.03.2002 

A second embodiment of the telecommunication system according to the 
invention as defined in claim 3 is advantageous in that said mobile temiinal comprises a 
receiver for receiving said transferring message. 

By introducing said receiver, said transferring message is received, for 
example via a data link or via a control link, by said mobile terminal, 

A third embodiment of the telecommunication system according to the 
invention as defined in claim 4 is advantageous in that said cost function is a function of a 
sum of products of an occupation parameter and a data rate for at least a specific level and 
divided by a data rate for a neigihboring level. 

This cost function is less complicated than known cost functions and strongly 
reduces the processing capacity. 

A foiirth embodiment of the telecommunication system according to the 
invention as defined in claim 5 is advantageous in that said cost function for a code c in layer 
i = COST = 1 - [ 2 u(x)r(x) / rj-j ], with r(x) being the data rate of a layer to which code x 
belongs, with u(x) being equal to 0 if x is fi-ee and being equal to 1 if x is occupied, and with 
ri-i being the data rate of layer i-l . 

This cost function is of lowest complexity and easy to implement, thereby 
requiring reduced processing capacity. 

It should be noted that said third and foxirth embodiment are not necessarily 
limited to be used in combination with said transferor, the cost function according to the 
invention may be used solely in the static situation where ongoing calls are just treated 
statically and where said cost function is just used for selecting new codes for new calls to be 
set up. 

Embodiments of the base station according to the invention, of the mobile 
terminal according to the invention, of the method according to the invention and of the 
processor program product according to the invention correspond with the embodiments of 
the telecommunication systCTi according to the invention. 

These and otiier aspects of the invention will be apparent firom and elucidated 
with reference to the embodiments(s) described hereinafter. 

Fig. 1 illustrates in block diagram form a telecommimication system according 
to the invention comprising a base station according to the invention and a terminal according 
to the invention, and 
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Fig. 2 Ulustrates a flow chart for elucidating a method according to the 
mvention and a processor program product according to the invention. 
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Fig. 1 illustrates a base station 1 comprising a controller 2 coupled to a sender 

3 directly and via a generator 6 and via a transferor 7, ^ch transferor 7 is further coupled to 

said generator 6. Sender 3 is coupled to an mterface 4 vMoh is further coupled to said 

controller 2, to an antemia and to a receiver 5. Receiver 5 is coupled to controller 2 directly 

and via a detector 8. Base station 1 further comprises a calculator 9. Mobile temiinal 1 1 

comprises a controller 12 coupled directly to a sender 13 and indirectly via a generator 6. 

Sender 13 is coupled to an interface 14, which is further coupled to said controUer 12. to an 

antenna and to a receiver 1 5 . Receiver 1 5 is coupled directly to controUer 1 2 and via detector 

17. Both antennas arc designed for radio communication via a channel 10. 

Prior art telecommunication systems comprise a base station 1 and a mobile 

terminal 1 1, which base station 1 comprises a generator 6 for generating channelization codes 
defining channels used for communication between said base station 1 and said mobile 
terminal 1 1 . and which base station 1 comprises a calculator 9 for calculating a cost function 
for a channelization code. Said channelization codes are for example Orthogonal Variable 
Spreading Factor codes or OVSF codes, which OVSF codes together with a complicated cost 
function and further mathematical background witix respect to code assigmnent and chamiel , 
assigmnent have been described i6 said article "Study on Dynamic Codes Assigmnent in 
Wideband Code Division Multiple Access Communications Systems". 

Generally, OVSF codes are generated using a code tree via construction steps 
similar to the steps used in Hadamard coding: at a furst layer, there is a one first code, at a 
25 second layer, there are two branches each with a second code and emanathxg from said first 
one code, with the top branch comprismg a second code consisting of said first one code 
repeated by itself, and with the bottom branch comprising a second code consisting of said 
first one code repeated by its negation, eto. So the third layer comprises four third codes, the 
fourth layer comprises eight fourth codes and so on. Due to not all these codes being 
30 orthogonal, when a specific code in a specific branch is used, all codes in all branches 
emanating from this specific branch can no longer be used, until said specific code has 
become free again, for example due to an ongoing call being finished. Hie lengflx of a code 
(with a first code having a length of one symbol, with a second code havmg a length of two 
symbols, with athird code having a length of four symbols, with a fourth code having a 
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length of eight symbols etc.) interacts with the data rate of a channel: for example at a code 
length of 4 symbols, the data rate can be for example 2 Mbit/s, while at a code length of 5 12 
symbols, the data rate then can be for example 16 kbit/s. 

In a more practical example, at a first layer, there is one first code Ci(l)=l. At 
a second la:yer, there are two second codes C2(l)=(l,l) and C2(2)=(l,-1). At a third layer, 
there are four third codes C3(l)=(l,l,l,l), C3(2)=(l,l.-1,-1). C3(3)=(l,-l,l,-l) and €3(4)= (1,- 
1,-1,1) etc. In case of six or more layers being present, with codes C4(l), Cs(S) and Ci6(12) 
being already used, in response to a request for a new call to be set up at a data rate 
corresponding with the fifth layer, the only codes still available at this fifth layer are Ci6(5) - 
Q6(8), Ci6(l 1) and Ci6(13) -Ci6(16). 

When a set up message originating firom mobile tenninal 1 1 arrives at said 
base station 1 requesting a new call to be set up for a predefined data rate, this predefined 
data rate defines tiie maximum code length for the new code required for this new call, and 
the complicated cost function described in said article then calculates the best new code to be 
selected in view of traffic needs, lowest interference and compact assignment, thereby taking 
into account the old codes already used for other calls. In said practical example, said 
complicated cost function will usually come to the result that for said new call to be set up, 
code Ci6(l 1) is to be selected and used, due to all other codes still firee at this fifth layer 
causing more codes at said fourth layer to be blocked (with ddS) already being blocked due 
to Ci6(12) being already used). 

Base station 1 according to the invention comprises transferor 7 for 
transferring an ongoing call between said base station 1 and a mobile terminal 1 1 fi-om a first 
channel defined by a first channeli2ation code to a second channel defined by a second 
chaimelization code in dependence of at least one calculated cost function. A kiad of a 
handover/handoff function has been created for transferring an ongoing call to another 
channel dependently upon one or more calculated cost functions. 

For example in case of five calls going on and vising the channels defined by 
the codes €4(1), CsCS), C,<;(5), CieCl 1) and Ci6(12), when one of said five caUs using the 
channel defined by code Ci6(12) is finished, controller 2 will instruct calculator 9 to calculate 
cost functions for the codes used in the other four still ongoing calls and/or for certain codes 
still available. The calculation results are compared wifli each other and/or with thresholds 
and/or are combined, and as a consequence, controller 2 will find out that it is more efficient 
to transfer the ongoing call using the channel defined by code Ci6(5) from this channel to the 
channel defined by the code Ci6(12), due to code Ci6(5) blocking for example C8(3), which 
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then would become free, with code Ci6(12) blocking code Cs(5) which however is also 
already being blocked by code Ceil D- Controller 2 then instructs transferor 7 to transfer flie 
ongoing call using the channel defined by code Ci6(5) to the channel defined by the code 
Ci6(12). Transferor 7 either communicates directly with sender 3 or communicates indirectly 
with sender 3 via generator 6, and as a result a transferring message is sent firom sender 6 via 
interface 4 and channel 10 (being a data link or a control link and defined by code Ci6(5)) to 
mobUe terminal 1 1 . This transferring message for example conqprises said old code Ci6(5) 

and said new code Ci6(12). 

In mobUe terminal 1 1, said transferring message arrives via mterfece 14 and 
receiver 1 5 and is detected by detector 17. which mforms controller 12 that a channel change 
needs to be done, hi response, controller 12 mstructs generator 16 to generate code Ci6(12) 
mstead of code Ci6(5), and said ongoing call is now contmued via Ihe channel defined by this 
code Ci6(12). As a result, the telecommunication system according to the mvention has an 
improved efSciency due to using channels more efficiently. 
15 More generally, for example in case an ongoing call using a certain channel 

defined by a certam code is finished, the costs of every code in the same layer of this certain 
code could be calculated with a cost function. If this certain code has the highest costs, this 
certain code will be set free, and the process is finished. If any other code definmg a channel 
still used by a fiirther (ongomg) call has higher costs, a handover/handofif may occur, wilh 
20 said further (ongomg) call being transferred fix>m Ihe channel defined by said other code to ; 
the channel defined said certam code, but usually just in case said certain code also satisfies a 
constram threshold based on a quahty of service or QoS requested by said fiirther (ongomg) 
call. Then said other code will be set free. 

Alternatively and/or in addition, controUer 2 may also instruct calculator 9 to 
calculate cost fimctions for the codes used in the ongoing calls and/or for certain codes still 
available in response to a request for a new call to be set up and/or m response to an elapse of 
a time mterval and/or in response to an ongomg call requesting another data rate. 

Said transferring message may be a packet signal sent via the control link or 
the data link, and/or may be a (part of a ) time slot formmg part of said control link or said 
30 data link, with said old channeUzation code forming part of a header of said packet or being 
located at a predefined first location in said time slot and/or being used for scrambling 
purposes possibly together with a scramblmg code, and with said new channelization code 
forming part of a data part of said packet or bemg located at apredefined second location in 
said time slot. 
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The cost function according to the invention is generally preferably a function 
of a sum of products of an occupation parameter and a data rate for at least a specific level 
and divided by a data rate for a neighboring level, and more particularly defined by the 
foraiula COST = 1 - [ Z u(x)r(x) / r^ ], for a code c in layer i, with r(x) being the data rate of 
a layer to which code x belongs, with u(x) being equal to 0 if x is fi^ and being equal to 1 if 
X is occupied, and with tm being the data rate of layer i-1 . Said 2 u(x)r(x) is the sum over the 
set X € B(c) with B(c) being the subset including all codes of a branch M(c) with M(c) being 
the mother code of code c. This cost function according to the invention may be used solely 
in the static situation where ongoing calls are just used statically and where said cost function 
is just used for selecting new codes for new calls to be set up. 

Each block shown or not shown, can be 100% hardware, 100% software or a 
mixture of both. Each block shown or not shown can be integrated with each other block 
shown and/or not shown. Especially generator 6 (16) and/or transferor 7 and/or detector 8 
(17) can be mtegmted with each other and or with controller 2 (12) due to being realizable 
via a processor/memory. Sender 3 (13), interface 4 (14) and receiver 5 (15) may comprise 
their own processors/memories or use and/or be controlled by controller 2 (12), and may 
further comprise switches, buffers, duplexers, etc. 

In the flow chart shown in fig. 2 for elucidating a method according to the 
invention and a processor program product according to the invention, the following blocks 
have the following meaning: 

Block 20: Start in response to a detection of an ongoing call being finished 
and/or a new call needing to be set up and/or in response to an elapse of a time interval 
and/or in response to an ongoing call requesting another data rate; goto 21; 

Block 21 : Calculate cost functions; goto 22; 

Block 22; Compare said calculated cost functions with each other and/or with 
thresholds and/or combine said calculated cost functions; goto 23; 

Block 23: Is there an improvement possible ? If yes, goto 24, if no, goto 25; 

Block 24: Transfer an ongoing call firom a first channel defined by a first 
chaimelization code to a second channel defined by a second channelization code in 
dependence of at least one calculated cost function.; goto 25; 

Block 25: Stop. 

The method according to the invention comprises steps like the transferring of 
an ongoing call between said base station and a mobile terminal fi'om a first channel defined 
by a first chamelization code to a second channel defined by a second channelization code. 
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The processor program product according to the invention comprises functions like the 
transferring of an ongoing call between said base station and a mobile terminal from a first 
channel defined by a first channelization code to a second channel defined by a second 
channelization code. Said steps and functions are for example as follows: 
5 A first step/ftinction comprises (Block 20) the start in response to a detection 

of an ongoing call being finished and/or a new call needing to be set up and/or in response to 
an el^se of a time interval and/or in response to an ongoing call requesting another data rate, 
witii each detection being a possible substep/subfimction (goto 21). Then, a second 
step/function involves the calculation (Block 21) of cost fimctions, wilh each calculation 
10 bemg a possible substep/subfimction (goto 22). A third step/function comprises the 
comparison (Block 22) of said calculated cost fimctions with each other and/or with 
thresholds and/or the combination of said calculated cost fimctions, with each 
comparison/combination being a possible substep/subfimction (goto 23). A fourth 
step/fimction mvolves (Block 23) the checking whether an unprovement is possible ? (If yes, 
15 goto 24, if no, goto 25). This checking for example comprises the estabUshment of a cost 
fimction of a code used in an ongoing call being larger/smaller than the cost fimction of a 
code stiU available. If yes (Block 24), a next step/function involves the transfer of an ongomg 
call from a first channel defined by a first channelization code to a second channel defined by 
a second channelization code in d^endence of at least one calculated cost fimction (goto 2?). 
20 Then these steps/functions are finished by a last step/fimction (Block 25). 

Of covirse, fiorfher steps/fimctions are not to be excluded, like for example the 
transmitting and the receiving of transferring messages, the adaption of criteria used for said 
comparing and/or combining and/or checking dependentiy upon for example the amount of 
traffic and/or the time of tiie day, tiie transfer of an ongoing call from a first channel defined 
25 by a first channelization code to a second channel defined by a second channelization code as 
a result of said ongoing call getting a lower data rate due to for example emergency situations 
eto. 
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1 , Telecommimication system comprising a base station (1) and mobile tenninals 

(1 1), which base station (1) comprises a generator (6) for generating channelization codes 
defining channels used for communication between said base station (1) and mobile terminals 
(1 1), and which base station (1) comprises a calculator (9) for calculating a cost function for 
5 a channelization code, characterized in that said base station (1) comprises a transferor (7) for 
transferring an ongoing call between said base station (1) and a mobile terminal (1 1) from a 
first channel defined by a first channelization code to a second channel defined by a second 
channelization code in dependence of at least one calculated cost function. 

10 2. Telecommunication system according to claim 1 , characterized in that said 

base station (1) comprises a sender (3) for sending a transferring message to said mobile 
terminal (1 1) and comprising an old channelization code and a new channelization code. 

3, Telecommunication system according to claim 2, characterized in that said 
1 5 mobile terminal (1 1) comprises a receiver (1 5) for receiving said transferring message, 

4, Telecommunication system according to claim 1, characterized in that said 
cost fimction is a function of a sum of products of an occupation parameter and a data rate for 
at least a specific level and divided by a data rate for a neighboring level. 

20 

5. Telecommimication system according to claim 4, characterized in that said 
cost function for a code c in layer i = COST = 1 - [ S u(x)r(x) / rn ], with r(x) bemg the data 
rate of a layer to which code x belongs, with u(x) being equal to 0 if x is firee and being equal 
to 1 if X is occupied, and with ri-i being the data rate of layer i-1. 

25 

6. Base station (1) for use in a telecommunication system comprising a base 
station (1) and mobile terminals (11), which base station (1) comprises a generator (6) for 
generating channelization codes defining channels used for commimication between said 
base station (1) and mobile terminals (1 1), and which base station (1) comprises a calculator 
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(9) for calculating a cost function for a channelization code, characterized in that said base 
station (1) comprises a transferor (7) for transferring an ongoing call between said base 
station (1) and a mobile terminal (11) from a first channel defined by a first channelization 
code to a second channel defined by a second channelization code. 

5 

7, Mobile terminal (1 1) for use in a telecommunication system comprising a base 

station (1) and mobile termmals (1 1), which base station (1) comprises a generator (6) for 
generating channelization codes defining channels used for communication between said 
base station (1) and mobile terminals (1 1), and which base station (1) comprises a calculator 
1 0 (9) for calculating a cost function for a chanaielization code, characterized in that said base 
station (1) comprises a transferor (7) for transferring an ongoing call between said base 
station (1) and a mobile terminal (1 1) from a first channel defined by a first chaxmelization 
code to a second chaimel defined by a second channelization code. 

15 8. Method for use in a telecommimication system comprising a base station (1) 

and mobile terminals (1 1), which base station (1) comprises a generator (6) for generatmg 
channelization codes defining channels used for commtinication between said base station (1) 
and mobile terminals (1 1), and which base station (1) comprises a calculator (9) for 
calcidating (21) a cost fimction for a chaonelization code, characterized in that said method 

20 comprises the step of transferring (24) an ongoing call between said base station (1) and a 
mobile terminal (1 1) from a first channel defined by a fixst channelization code to a second 
channel defined by a second channelization code. 

9, Processor program product for use in a telecommunication system comprising 

25 a base station (1) and mobile terminals (1 1), which base station (1) comprises a generator (6) 
for generating chanunelization codes defining chamels used for communication between said 
base station (1) and mobile terminals (1 1), and which base station (1) comprises a calculator 
(9) for calculating (21) a cost function for a channelization code, characterized in that 
processor program product comprises the function of transferring (24) an ongoing call 
30 between said base station (1) and a mobile terminal (1 1) from a first channel defined by a 
first channelization code to a second channel defined by a second channelization code. 
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7.S. 03. 200?. 

Telecommuaication systems comprising base stations (1) and mobile tenninals 
(11) generate channelization codes like Orthogonal Variable Spreading Factor codes or 
OVSF codes defining channels used for communication between base stations (1) and mobile 
terminals (11) and calculate cost functions for these channelization codes. The base stations 
(1) are provided with transferors (7) for transferring ongoing calls firom first channels defined 
by first channelization codes to second channels defined by second channelization codes in 
dependence of calculated cost fijnctions, to be able to treat ongoing calls dynamically, by 
allocating channels dynamicaUy to ongoing calls. Said transferring is realized via transferring 
messages. Preferably a low complex cost function is a function of a sum of products of an 
occupation parameter and a data rate for at least a specific level and divided by a data rate for 
a neighboring level, to reduce the processing capacity. 
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